import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: XMQ
 * Date: 2022-06-03
 * Time: 6:22
 */
//LeetCode刷题调试
public class Test {

    public static int findSpecialInteger(int[] arr) {
        int cnt = 1;
        // cnt/arr.length = 1/4  ==== 4*cnt = arr.length;
        for(int i = 0; i < arr.length-1; i++){
            if(arr[i] == arr[i+1]){
                cnt++;
            }
            if(arr[i] != arr[i+1]){
                cnt = 1;
            }
            if(cnt * 4 > arr.length){
                return arr[i];
            }
        }
        return arr[0];
    }

    public static void main(String[] args) {
        int[] hash = new int[201];
        System.out.println(Arrays.toString(hash));
        int[] nums = {1,2,3,3};
        System.out.println(findSpecialInteger(nums));
    }

    //    public static boolean islegal(char ch){
//        if(ch >= 'a' && ch <= 'z' || ch >= 'A' && ch <= 'Z'){
//            return true;
//        }
//        return false;
//    }
//    public static String reverseOnlyLetters(String s) {
//        int l = 0;
//        int r = s.length()-1;
//        char[] ch = s.toCharArray();
//        while(l < r){
//            //过滤非法字符
//            if(!islegal(s.charAt(l))){
//                l++;
//                continue;
//            }
//            if(!islegal(s.charAt(r))){
//                r--;
//                continue;
//            }
//            char tmp = ch[l];
//            ch[l] = ch[r];
//            ch[r] = tmp;
//            l++;
//            r--;
//        }
//        s = String.valueOf(ch);
//        return s;
//    }
//
//    public static void main(String[] args) {
//        String s = "7_28]";
//        System.out.println(reverseOnlyLetters(s));
//    }
//    public static String reversePrefix(String word, char ch) {
//        int ret = 0;
//        for(int i = 0; i < word.length(); i++){
//            if(word.charAt(i) == ch){
//                ret = i;
//            }
//        }
//        char[] arr = word.toCharArray();
//        int i = 0;
//        while(i < ret){
//            char tmp = arr[i];
//            arr[i] = arr[ret];
//            arr[ret] = tmp;
//            i++;
//            ret--;
//        }
//        word = String.valueOf(arr);
//        return word;
//    }
//    public static void main2(String[] args) {
//        String s1 = "abcdefd";
//        char ch = 'd';
//        System.out.println((reversePrefix(s1, ch)));
//    }
//    public static void main1(String[] args) {
//        ArrayList tmp = new ArrayList(10);
//        tmp.add(12);
//        int c = (int)tmp.get(0);
//        System.out.println(c);
//        int a = 10;
//        int b = 20;
//        b = Math.min(a,b);
//        System.out.println(b);
//        int[][] nums = {{10,20},{30,200},{400,50},{30,20}};
//
//    }
}
